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Managing Workload within Workflow-Management-Systenas 



Field of the Invention 

The present invention relates to the area of performance and 
workload management within a Workf low-Management-System (WFMS) . 

5 Background of the Invention 

A new area of technology with increasing importance is the 
domain of Workf low-Management-Systems (WEMS) . WFMS support the 
modeling and execution of business processes. Business processes 
executed within a WEMS environment control which piece of work of 
"JlO a network of pieces of work will be performed by whom and which 
resources are exploited for this work. The individual pieces of 
work might be distributed across a multitude of different computer 
systems connected by some type of network* 

The product ''IBM MQSeries Workflow" represents such a typical 

15 modern, sophisticated, and powerful workflow management system. It 
supports the modeling of business processes as a network of 
activities. This network of activities/ the process model/ is 
constructed as a directed, acycliC/ weighted/ colored graph. The 
nodes of the graph represent the activities which are performed* 

20 The edges of the graph, the control connectors, describe the 



GE999-002 



1 



potential sequence of execution of the activities. Definition of 
the process graph is via the IBM MQSeries Workflow Definition 
Language (FDL) or the built-in graphical editor. The runtime 
component of the workflow manager interprets the process graph and 
5 distributes the execution of activities to the right person at the 
right place, e. g. by assigning tasks to a work list according to 
the respective person, wherein said work list is stored as digital 
data within said workflow or process management computer system. 
Business processes quite often consist of parts that are time 
3L0 critical, while others are not. In particular, time critical may 
.11 be those parts of a process that are carried out automatically 
J (i*e., without any user intervention)* The only method that has 
;Jl been proposed to control the processing behavior of a set of 
activities in terms of workload balancing is via the support of a 
1iL5 workload management system (WLMS) . Even if the WFMS may exploit 
J1 the support of a WLMS to achieve its processing targets, this is 
3 limited to certain processing environments only, since highly 
sophisticated operating systems like IBM' s MVS system do provide 
this type of technology. Especially within a heterogeneous 
20 distributed processing environment, in which WFMS do operate, 
WLM- techno logy is missing on most of the involved systems. 

An objective of the present invention is to provide an approach 
for performance-improved processing of time critical parts of a 
process model also operating within a heterogeneous and 
25 distributed environment. 
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Stammary of the Invention 



The foregoing and other objectives of the invention are realized 
by the present invention comprising a computerized method of 
managing workload within a Workf low-Management ^System (WEMS) ^ said 
5 WFMS comprising a process-model, said process-model comprising one 
or more activities as the nodes of an arbitrary graph, and 
directed edges of said graph defining a potential control-flow 
within said process-model. The method comprises a 
3 determination-step, wherein said process-model is analyzed if a 
JlO priority-execution-indicator is assigned to said activity within 
^ said process-model. The method comprises a launching-step, 
fj wherein, in the affirmative case of said determination-step, the 
WEMS launches execution of said activity in the activity'^ s 
execution-environment with an execution-priority specified 
^5 according to said priority-execution-indicator. 

^ By taking over workload management functions the WEMS becomes 
independent of the availability of a workload load management 
system (WLMS) . Thus the current teaching can be applied to almost 
all state-of-the-art systems which is a significant advantage in a 

20 distributed and inhomogeneous processing environment. Thus no 
platform limitations for workload management do apply anymore. 
Incorporating the workload priorities already within a process 
model makes this definitions most transparent. On this level the 
specifications can be easily modified with no changes, or only 

25 minor changes, to the activity implementation. With increasing 
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system complexity and increasing parallel execution of workload 
within in a system the advantages of the current invention 
increase as more important activities will succeed within the 
competition for processing resources. 

5 Brief Description of the Drawings 

The invention will now be described in greater detail with 
specific reference to the appended drawing wherein: 
O Figure 1 shows the example of the definition of a process model 
Ul including priority specifications on the level of a performance 
f^O sphere as well as on the activity level; 

\n Figure 2 is a diagram reflecting the mapping of the canonical 
execution priority scheme within the process model to the 
particular operating system priorities available to execute the 
individual activities; 

Figure 3 visualizes the basic structure of a WFMS being based on 
message queuing as a communication paradigm reflecting the 
significant extent of benefit which can be achieved by also 
setting the priorities of the involved messages accordingly; 

Figure 4 reflects the handling of messages between various WFMS 
20 components for the processing of an activity without applying the 
current teaching; 

Figure 5 reflects changes of the handling of messages compared 
to the situation in Fig, 4, if the current teaching of assigning 



GE999-002 



4 



execution priorities to involved messages in the execution process 
of an activity is applied* Changes are indicated by an asterisk 
{^); 

Figure 6 reflects changes of the handling of messages compared 
5 to the situation in Fig* 5, if the current teaching of performance 
spheres is included. Changes are indicated by an asterisk (*); and 
Figure 7 depicts a summarizing overview on the proposed method* 



Detailed Description of the Preferred Embodiment 

f2 The current invention is illustrated based on IBM's MQSeries 
Yf)-0 Workflow workflow management system* Of course any other WEMS 
J™ could be used instead. Furthermore the current teaching applies 
J;.^ also to any other type of system which offers WFMS functionalities 

not as a separate WFMS but within some other type of system* 
Ji{ Moreover, if the current teaching is referring to a "message", 
"""is this has to be understood as a general exchange of information via 

some sort of communication system and is not limited specifically 

to a messaging system* 



Introduction 

The following is a short outline on the basic concepts of a 
20 workflow management system based on IBM's MQSeries Workflow WFMS 
as far as it is of importance for the current invention: 

From an enterprise point of view the management of business 
processes is becoming increasingly important* Business processes, 
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or process for short, control which piece of work will be 
performed by whom and which resources are exploited for this work, 
(i.e* a business process describes how an enterprise will achieve 
its business goals) . A WEMS may support both the modeling of 
5 business processes and their execution. 

Modeling of a business process as a syntactical unit in a way 
that is directly supported by a software system is extremely 
desirable. Moreover, the software system can also work as an 
interpreter basically getting as input such a model. The model, 
£E0 called a process model or workflow model, can then be instantiated 
W and the individual sequence of work steps can be determined, 
W depending on the context of the instantiation of the model. Such a 
yj model of a business process can be perceived as a template for a 
class of similar processes performed within an enterprise; such 
that it is a schema describing all possible execution variants of 
jj^j a particular kind of business process. An instance of such a 
U model and its interpretation represents an individual process, 
i.e. a concrete, context-dependent execution of a variant 
prescribed by the model. A WFMSs facilitates the management of 
20 business processes. It provides a means to describe models of 
business processes (build time) and it drives business processes 
based on an associated model (run time). The meta model of IBM^s 
WFMS MQSeries Workflow, including the syntactical elements 
provided for describing business process models and the meaning 
25 and interpretation of these syntactical elements, is described 
next. 
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A process model is a complete representation of a process, 
comprising a process diagram and the settings that define the 
logic behind the components of the diagram. Important components 
MQSeries Workflow process model are: 

• Processes 

• Activities 

• Blocks 

• Control Flows 

• Connectors 

• Data Containers 

• Data Structures 

• Conditions 

• Programs 

• Staff 

&5 Not all of these elements will be described below • 
rf Activities are the fundamental elements of the meta model. An 
activity represents a business action that is from a certain 
perspective a semantic entity of its own* 

A MQSeries Workflow process model consists of the following 
20 types of activities: 

Program activity: Has a program assigned to perform it. The 
program is invoked when the activity is started. In a fully 
automated workflow, the program performs the activity without 
human intervention. Otherwise, the user must start the activity by 
25 selecting it from a runtime work list. Output from the program can 
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be used in the exit condition for the program activity and for the 
transition conditions to other activities. 

Process activity: Has a (sub-) process assigned to perform it. 
The process is invoked when the activity is started. A process 
5 activity represents a way to reuse a set of activities that are 
common to different processes. Output from the process, can be 
used in the exit condition for the process activity and for the 
transition conditions to other activities. 

The flow of control, i.e. the control flow through a running 
110 process, determines the sequence in which activities are executed. 
The MQSeries Workflow workflow manager navigates a path through 
the process that is determined by the evaluation to TRUE of start 
conditions, exit conditions, and transition conditions. 

The results that are produced by the work represented by an 
=^^15 activity are put into an output container, which is associated 
I with each activity. Since an activity will generally require 
access to output containers of other activities, each activity is 
additionally associated with an input container. 

Connectors link activities in a process model. Using connectors, 
20 one defines the sequence of activities and the transmission of 
data between activities. Since activities might not be executed 
arbitrarily they are bound together via control connectors. A 
control connector might be perceived as a directed edge between 
two activities; the activity at the connector's end point cannot 
25 start before the activity at the start point of the connector has 
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finished (successfully) . Control connectors thus model the 
potential flow of control within a business process model. 
Default connectors specify where control should flow when the 
transition condition of ^^no other control connector leaving an 
5 activity" evaluates to TRUE. Default connectors enable the 
workflow model to cope with exceptional events. Data connectors 
specify the flow of data in a workflow model. A data connector 
originates from an activity or a block, and has an activity or a 
block as its target. One can specify that output data is to go to 

01 0 one target or to multiple targets. A target can have more than 

\f\ one incoming data connector. 

W Process definition includes modeling of activities, control 
m connectors between the activities, input/output container, and 
Hi data connectors. A process is represented as a directed acyclic 
fjJlS graph with the activities as nodes and the control/data connectors 
m as the edges of the graph. The graph is manipulated via a 
O built-in graphic editor. The data containers are specified as 
named data structures. These data structures themselves are 
specified via the DataStructureDef inition facility. Program 
20 activities are implemented through programs. The programs are 
registered via the Program Definition facility. Blocks contain 
the same constructs as processes, such as activities, control 
connectors etc. They are, however, not named and have their own 
exit condition. If the exit condition is not met, the block is 
25 started again. The block thus implements a ^^Do Until" construct. 
Process activities are implemented as processes. These 
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subprocesses are defined separately as regular, named processes 
with all of their usual properties. Process activities offer 
great flexibility for process definition. It not only allows 
construction of a process through permanent refinement of 
5 activities into program and process activities (top-down) ^ but 
also allows building of a process out of a set of existing 
processes (bottom-up) . 

All programs which implement program activities are defined via 
the Program Registration Facility. Registered for each program is 
laO the name of the program^, its location, and the invocation string. 
The invocation string consists of the program name and the command 
string passed to the program. 

The Prioritization Approach Within WFMS 
Business processes are made up of a set of activities. Business 

£|L5 processes quite often consist of parts, for instance individual 

""'"3 

^ activities or collections thereof, some of which are time critical 
and some of which are not. For instance, a group of activities 
can be perceived as a set of services that are related from a 
business point of view, i.e. a unit of work that must jointly 

20 fulfill a performance goal (e.g., a collection of application 
steps to be performed by a clerk while a customer is waiting for a 
response) . Also, parts of a process that are carried out 
automatically (i.e., without any user intervention) are such 
candidates • 
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other candidates that are time critical are atomic spheres and 
processes that implement message broker functionality. Atomic 
spheres are collections of transactional work items {i.e, 
activities within the process model) with a common commit scope 
5 that thus represent a global transaction • For the purposes of 
defining such atomic spheres, the process model can be analyzed to 
identify subgraphs having the property that such a subgraph does 
not contain any activities which are connected by a path of 
control connectors which contains at least one activity not 
ilO contained in said atomic-sphere. 

The derivation of such collections of time critical activities 
is difficult and cumbersome in non-trivial cases because of the 
lack of information about the relation of application functions. 
This information is mostly hidden in special application programs, 
J15 or the relation changes because of new requirements, because 
applications are integrated in new ways for interoperability etc.. 
The larger the niamber of different applications participating in 
the workload management, the more complex the situation becomes. 
The situation is even worse in case of integration of different 
20 applications, especially if the applications originally have not 
been designed to work together. 

As is typically the case in heterogeneous distributed processing 
environment, W5MS cannot rely on the support of an underlying WLMS 
for managing the processing targets of its managed activities. 
25 Current state-of-the-art WFMS neither have the information nor the 
capabilities to determine which activities to favor over others. 
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The present invention utilizes the approach of assigning 
priority levels to activities already within the process models 
Moreover, the process model is enriched with semantic relations of 
application functions as collections of activities that should be 
5 pushed through the system in "optimal time", leading to the 
concept of performance spheres. Thus, according to the current 
teaching, priorities can be assigned on multiple levels including 
on the level of the whole process model, on the level of a new 
concept of performance spheres, or on the level of individual 
JIO activities with the later level overriding the settings of the 
preceding levels. At execution time, the WEMS is responsive to 
these specifications, allowing it to set the priority with which a 
particular activity or set of activities should be carried out. 
The proposed solution uses the facilities of the operating system 
45 and middleware, such as message queuing, to control the 
I performance of parts of a workflow, rather than using a workload 
I management system. As such, it can deployed in all environments 
rather than being limited to certain platforms. 

To identify the priority that should be assigned to an activity 
20 or a set of activities, a set of new properties are added to the 
meta model of the WEMS, wherein the priority definitions are 
already included in the process model of a business process. 

First a new keyword EXECUTION_PRIORITY is added to the 
specification of an activity. Valid entries are CRITICAL, HIGH, 
25 MEDIUM, and LOW (or any other conceivable enumeration) . For 
consistency, the keyword EXECUTION_PRIORITY may also be attributed 
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to the whole process model. The specification on the process 
model level serves as a default from which all activities inherit, 
which means that if nothing is specified on the activity level, 
the setting at the process level is used. 
5 Second, a new section PERFORMANCE'S PHERE is added that allows 
identification of a sub-graph in the process model. The 
EXECUTION_PRIORITY permits assignment of an execution priority to 
the sub-graph. Within a performance sphere, the execution 
priority defined for the sphere becomes the default execution 
JLO priority for the individual activities. Again, the priority 
specifications on the activity level may override the 
specifications on the performance sphere level. 

The specification shown in Fig. 1 shows the definition of a 
performance sphere. The sphere contains two activities. 

115 Referring to Fig. 1, the definition of a performance sphere (100) 
defining the default execution priority (101) for activities 
3 within the performance sphere is shown. Moreover, the definition 
of two activities (110) and (120) are visualized as part of the 
above performance sphere (112, 113) . Within the specifications of 
20 the activity (110), an explicit execution priority (111) is 
defined^ thus overriding the corresponding default execution 
priority (101) on the level of the encompassing performance 
sphere. In contrast to that, the specification of the activity 
(120) comprises no extra priority definition; therefore, it will 
25 be executed with the execution priority defined by its 
encompassing performance sphere (100) . 
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According the current invention^ the WFMS will be responsive to 
the priority specifications when executing the process model at 
run-time. The invention lets the WFMS balance its workload along 
the following dimensions: 
5 1 • by setting the execution priority of the activity 
implementation^ and/or 

2. by setting the execution priorities of the workflow system 
itself^ and/or 

3. by setting the priorities of the messages relating to the 
0 processing of said activity for communication within said 

WFMS and/or with said activity according to the activity' s 
execution priority. 

Setting the Priority of the Activity Implementation 
State of the art operating systems assign a priority to each 
ll5 execution unit of the operating system, such as processes and 
threads (also known as light-weight processes) . To simplify the 
description, the term process is used in the wider sense of 
comprising heavyweight processes, i.e, processes in the narrow 
sense, and light-weight processes, i.e. threads, or other types of 
20 execution units. Based on the priority, more or fewer of the 
resources are made available to the operating system process. The 
priority is assigned to the operating system process entity when 
the process is created. The priority can be supplied by the 
creator of the operating system process; such that the starter of 
25 an executable can specify the priority of the operating system 
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process that is created for the executable. The executable itself 
can change the priority of the operating system process it is 
running in at any time, which mechanism will be used to allow the 
already executing WFMS to reset its own execution priority - see 
5 below) . 

If the activity implementation is an executable, the WEMS can 
assign a particular operating system priority under which the 
executable can be carried out. In this way, the program executor 
can give the executable a particular operating system priority 
plO based on the execution priority assigned to the activity. Since 
{^i every operating system has a different priority scheme, the 
y execution priorities need to be mapped to the priorities of the 
in specific operating system used to execute the particular activity, 
. Fig. 2 shows the mapping of the canonical execution priority 

ri|L5 scheme within the process model to the particular operating system 
\n priorities available to execute the individual activities. It is 
P assumed that the operating system, anonymously called OS, supports 
a priority scheme with 16 levels, 0 being the lowest and 15 being 
the highest level; extension to other operating systems are 
20 indicated. These control definitions have to be specified for 
each operating system for which executables are carried out as 
activity implementations. When such an activity is now carried 
out, the appropriate execution priority is mapped according to 
Fig. 2 to the appropriate operating system priority. This 
25 approach is of specific advantage for a WFMS executing in a 
distributed and heterogeneous processing environment. 
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other mechanisms for prioritization exist for other types of 
activity implementations^ such as objects managed by an object 
server, or the sending out a message that is picked up by the 
activity implementation. Without deviating from the proposed 
5 teaching, a corresponding mapping from the execution priority 
levels within the WEMS can be mapped onto the scheme used to 
control execution priority within the particular execution 
environment . 

It should be noted that the setting of the execution priority 
r^O can either be perforn^d by the workflow management system, by the 
y1 activity implementation, or by a combination of both. If, for 
y example, the activity implementation is invoked by a message sent 
In via a message queuing system, then the workflow management system 
. sets the priority of the message that is sent and the activity 
rllL5 implementation sets its execution priority based on the execution 
f|1 priority submitted in the message. 

Setting the Workflow Management System Execution Priority 

Complementary to changing the operating system priority for the 
executables, a further dimension of the current invention is that 
20 the workflow system itself modifies its own operating system 
priority when carrying out an activity implementation or when 
processing a performance sphere. Mapping the execution priority 
to the operating system priority can be done either as shown in 
Fig. 2 or with a similar scheme dedicated to the WEMS itself. 
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Setting the Message Priority 

If the WEMS uses a communication system, such as message 
queuing, for communication between the different components of the 
WFMS, and if the communication system provides some type of 
5 priority assignable to the communication units (called "^messages" 
in the current description) , the current invention also suggests 
dynamically altering the priorities of those messages in 
accordance to the priorities of the activities • Therefore, it is 
suggested to set the priorities of the messages relating to the 
ilO processing of a certain activity for communication within said 
WEMS and/or between different WFMS and/or with said activity 
according to the activity's execution priority. The mapping of 
the execution priority to the message priority is also done via a 
mapping similar to the one shown in Fig. 2. For instance. Fig. 2 
0.5 could be extended by a further coliomn relating to the priority 
levels available for the communication system. 

The above-mentioned possibilities to influence priority based 
execution, (i.e., setting the execution priority of the workflow 
system itself and setting the execution priority of the messages) 
20 are independent from one another and thus can be exploited 
separately or in combination. 

Fig. 3 shows the basic structure of a WFMS having message 
queuing as the communication paradigm {the invention of course 
also applies to any other model of communication) . Fig. 3 
25 reflects various WFMS components exchanging messages in their 
process of cooperation to perform execution of process models and 
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thus illustrates the achievable advantages by also setting the 
message priorities according to the proposed teaching. 

The navigator (301) performs the processing of the business 
processes, which includes navigating from activity to activity, 
5 determining the set of users to perform the activity, and 
requesting execution of the activity implementations from the 
program executor. The program executor (302) invokes the activity 
implementations using implementation type specific mechanisms, 
operating system functions or message queuing, for example. The 
ao adininistration service (303) controls the operation of the WFMS; 
and/ the client (304) provides the application programming 
interface. As shown, communication between the components is 
performed via message queuing in this example. In fact, there is 
no need to use message queuing, but any priority-based 
:15 communication mechanism will be sufficient to realize the current 
teaching. 

From a logical point of view, using message queuing one can 
construct a ^^communications bus" for the WEMS similar to the 
hardware bus of a personal computer. When a component needs 
20 services from another component, it sends a message using the 
queue name of the appropriate component. The targeted component 
receives the message as soon as it is ready for processing. 
Correlation identifiers are associated with messages, if a 
response is expected from a component. 
25 It is immaterial where each of the components resides, whether 
it is the same processor or a different processor. Using message 
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queuing as the only communication bus, components can be placed 
wherever they are suited best. 

Processing 

The standard way of navigating through the process graph and 
5 invoking activity implementations involves a set of messages being 
exchanged between the navigator and the program executor* Fig, 4 
refers to the handling of messages between various WEMS components 
for the processing of an activity without applying the current 
O teaching. The example is based on an autoxnatic activity^ that 
UhIO means an activity whose activity implementation is automatically 
yJ started when the activity has been selected during process 
navigation. The messages sent to the program executor are 
processed by the program executor on a first come, first served 
basis. 

5jjl5 When a single activity is defined with an execution priority, 
^'^^ the flow specified in Fig. 4 changes to the flow as shown in Fig. 
5, if the current teaching of assigning execution priorities to 
involved messages in the execution process of an activity is 
applied. Changes are indicated by an asterisk. The message is 
20 now sent to the program executor with an appropriate message 
priority. This causes the message to be processed in priority 
sequence by the message system as well as by the WFMS. The higher 
the execution priority, the earlier the activity implementation is 
invoked. The activity implementation is launched with the 
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appropriate execution priority; in the case of an executable, this 
is the corresponding operating system priority. 

Within a performance sphere, the completion message is also 
assigned the message priority and the navigator sets its operating 
5 system priority that corresponds to the execution priority of the 
performance sphere. The foregoing changes the processing of Fig. 
5 to the one in Fig, 6, with the changes being indicated by an 
asterisk. 

Fig. 7 depicts a summarizing overview on the proposed method, 
ao Referring to Fig. 7, the step (701) reflects that the process 
fJ1 model is analyzed for priority execution specifications. As 
W depicted by step (702), it depends on the level priority execution 
Irt specifications were found, which of the determined priority 
execution indicators is assigned as execution priority. Priority 
ills specifications on the activity level precede that on the 
jJi performance sphere level; and, the priority specification 

I E 

D determined on the performance sphere level precedes that on the 
process model level. The current invention influences the WFMS 
workload processing along three dimensions, as shown in steps 

20 (703), (704) and (705). To launch, as a first dimension, 
processing of a particular activity with an execution priority, 
first the execution environment of that particular activity is 
determined at step (703) . Once the execution environment is 
known, that canonical execution priority value is mapped in step 

25 (704) onto the corresponding value according to that execution 
environment. This value is finally used in step (705) passing it 
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to the execution environment when launching that particular 
activity* To set^ as a second dimension, the execution priority of 
the WFMS-internal processing to a particular execution priority, 
the execution environment of that WFMS is determined at step 
5 (704) . Once the execution environment is known, that canonical 
execution priority value is mapped in step (708) onto the 
corresponding value according to that execution environment. This 
value is finally used in step (707) to reset the WEMS-internal 
execution priority of that WFMS. To set, as a third dimension, 
rtO the priority of a message exchanged via the communication system, 
m first type of communication system is determined at (705) . Based 
y on that knowledge, the canonical execution priority value is 
III mapped in step (708) onto the corresponding value according to 
that communication system. This value is finally used in step 
^115 (707) to set the priority of a message comitiunicated via the 
In particular communication system. Correspondingly, the execution 
O priority is assigned to all messages at 706 and the activity is 
launched with the execution priority at 709. 

By taking over workload management functions, the WFMS become 
20 independent of the availability of a workload load management 
systems (WLMS) . Thus, the current teaching can be applied to 
almost all state-of-the-art systems, which is of a significant 
advantage in a distributed and heterogeneous processing 
environment (i.e., in the typical application environment for 
25 WFMS) . Thus, no platform limitations for workload management 
apply anymore. Incorporating the workload priorities already 
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within a process model makes this definitions most transparent. 
On this level, the specifications can be easily modified with no 
changes, or only minor changes, to the activity implementation. 
With increasing system complexity and increasing parallel 
5 execution of workload within in a system, the advantages of the 
current invention will increase as more important activities 
succeed within the competition for processing resources. 

Moreover, the workload processing is not limited to the activity 
only. Also, the proposed teaching allows the WEMS itself to 
CIO participate within the workload processing. The invention teaches 
111 that those portions of the WEMS which directly support the 
y processing of a certain process model are also prioritized in 
ill accordance to the activity' s priority leading in a further 
5i increase of the efficiency of the workload processing. 
fliS As a further advantage the invention, the communication aspects 
m are integrated into the workload processing. Prioritizing 
O messages related to the processing of an activity in accordance to 
the activity's execution priority offers further workload 
management control. In distributed environments, as addressed by 
20 WEMS, the communication effort can be significant and thus 
providing workload control over this aspect can effectively 
contribute to the overall success of workload management. 
Moreover, this teaching is also applicable to the case where 
different WEMS instances are being executed in a distributed 
25 environment where the entities are cooperating via messages. 
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Thus, the teaching allows the workload processing to span multiple 
machines in a distributed processing environment* 

By allowing the assignment of execution priority specifications 
on various levels, including on the level of the process model as 
5 a whole, on the level of the new performance sphere concept, 
and/or for individual activities, a business process represented 
by a process model can be managed on all levels of granularity. 

Assigning execution priority specifications can be done without 
knowing the different notions of priority levels of the individual 
iJO potential execution environments. The priority levels offered 
according to the current teaching can be viewed as canonical 
priority levels, which will be mapped transparently by the WEMS 
using translation tables onto priority notions applying to the 
particular execution environment* 
115 In addition the current invention teaches an WFMS launching 
II execution of an activity in a direct and an indirect manner* In 
□ the direct approach, the WEMS is calling the activity with the 
determined execution priority* In the indirect approach, the WFMS 
launches execution of an activity indirectly by sending said 
20 activity a message set to the determined execution priority and 
said activity is responsive by setting its execution priority 
accordingly. Such a teaching offers important advantages in 
situations wherein, due to technical reasons (especially within 
distributed environments), an WFMS is not enabled to directly call 
25 an activity implementation (because, for instance, it is located 
remote to the launching WFMS) * 
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The invention has been described with reference to several 
preferred arrangements. It should be understood that one having 
skill in the relevant art could make modifications without 
departing from the spirit and scope of the invention as set forth 
5 in the appended claims* 
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Having thus described the invention, what is claimed is: 

!♦ A computerized method of managing workload within a 
Workf low-Management-System (WFMS) said method being executable by 
5 said WFMS on at least one computer system, wherein said WEMS 
comprises a process model, said process model comprising one or 
more activities being the nodes of an arbitrary graph, and 
directed edges of said graph defining a potential control flow 
within said process model, said method comprising the steps of: 

^LO analyzing said process model to determine if a priority 
I execution indicator is assigned to one of said one or more 
^ activities within said process model; and 

when said analyzing step indicates that there is a priority 
execution indicator, said WFMS launching execution of said 
15 activity with an execution priority specified according to said 
priority execution indicator. 

2. A method of managing workload within a WFMS according to claim 
1, further comprising, when said analyzing step indicates that 
there is a priority execution indicator, said WFMS setting its own 
CT;999-002 25 



execution priority for wms internal processing to the execution 
priority specified according to said priority execution indicator « 

3* A method of managing workload within a WEMS according to claim 
5 2f further comprising, when said analyzing step indicates that 
there is a priority execution indicator, setting the priority of 
one or more messages relating to the processing of said activity 
are set to the execution priority specified according to said 
n priority execution indicator • 

LuLO 4* A method of managing workload within a WEMS according to claim 
in 1, wherein said process model is further analyzed to determine if 
;i there is a priority execution specification associated with said 
!U activity- 

Q 5. A method of managing workload within a WFMS according to claim 
15 4, further comprising, when said analyzing step indicates that 
there is a priority execution specification for said activity, 
assigning the priority execution indicator of said priority 
execution specification of said activity to said activity. 

6. A method of managing workload within a WFMS according to claim 
20 4, further comprising, when there is no priority execution 
specification of said activity, analyzing for a priority execution 
specification of a performance sphere comprising said activity, 
GE999-002 26 



said performance sphere comprising a sub-graph of said process 
model associating a process execution indicator to activities 
within said performance sphere* 

?• A method of managing workload within a WFMS according to claim 
5 Sf further comprising, when a priority execution specification of 
said performance sphere is located, assigning the priority 
execution indicator of said priority execution specification of 
said performance sphere to said activity* 

O 

111 8* A method of managing workload within a WFMS according to claim 
^rfLO 6, further comprising, when a priority execution specification is 
l-i not located for said performance sphere, analyzing said process 

model for a priority execution specification associated with said 
W process model and assigning the priority execution indicator of 

said priority execution specification of said process model to 
CJL5 said activity. 

9. A method of managing workload within a WiMS according to claim 
1/ wherein said launching further comprises mapping said priority 
execution indicator to a value based on said activity's specific 
execution environment. 

20 10. A method of managing workload within a WFMS according to claim 
2, wherein said launching further comprises mapping said priority 
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execution indicator to a value in accordance to said WFMS^s 
specific execution-environment. 

11. A method of managing workload within a WEMS according to claim 
3f wherein said launching further comprises mapping said priority 

5 execution indicator to a value in accordance to said 
communication-system, 

12. A method of managing workload within a WFMS according to claim 
3, said launching further comprises said WFMS launching execution 

I of said activity directly by calling said activity with said 
10 execution priority. 

13. A method of managing workload within a WEMS according to claim 
3, wherein said launching further comprises said WEMS launching 
execution of said activity indirectly by sending said activity a 
message set to said execution priority and said activity being 

15 responsive by setting its execution priority accordingly. 

14. A data processing program for execution in a data processing 
system comprising software code portions for performing a method 
for managing workload within a Workf low-Management-System (WEMS) 
said method being executable by said WEMS on at least one computer 

20 system^ wherein said WfMS comprises a process model, said process 
model comprising one or more activities being the nodes of an 
arbitrary graph, and directed edges of said graph defining a 
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potential control flow within said process model, said method 
comprising the steps of: 

analyzing said process model to determine if a priority 
execution indicator is assigned to one of said one or more 
5 activities within said process model; and 

when said analyzing step indicates that there is a priority 
execution indicator, said WFMS launching execution of said 
p activity with an execution priority specified according to said 
Ifi priority execution indicator. 

yiLO 15 • A program storage device readable by machine, tangibly 
3i embodying a program of instructions executable by the machine for 
fiJ performing method steps for managing workload within a 
Ifl Workf low-Management-System (WFMS) said method being executable by 
O said WIMS on at least one computer system, wherein said WFMS 
15 comprises a process model, said process model comprising one or 
more activities being the nodes of an arbitrary graph, and 
directed edges of said graph defining a potential control flow 
within said process model, said method comprising the steps of: 

analyzing said process model to determine if a priority 
20 execution indicator is assigned to one of said one or more 
activities within said process model; and 
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when said analyzing step indicates that there is a priority 
execution indicator^ said WFMS launching execution of said 
activity with an execution priority specified according to said 
priority execution indicator, 

5 16. A system for managing workload in a computer system 
comprising: 

a Workf low-Management-System (WEMS) on at least one computer in 
J said system, said WFMS comprises a process model, said process 
1 model comprising one or more activities being the nodes of an 
Ho arbitrary graph, and directed edges of said graph defining a 
potential control flow within said process model; 

at least one processor component for analyzing said process 
1 model to determine if a priority execution indicator is assigned 
I to one of said one or more activities within said process model; 
15 and 

an activity launching component for causing said WEMS to launch 
execution of said activity, when said analyzing step indicates 
that there is a priority execution indicator, said WEMS launching 
execution of said activity with an execution priority specified 
20 according to said priority execution indicator. 



GE999-002 



30 



Managing Workload within Workflow-Management-Sy$ terns 

ABSTRACT 

A computerized method of managing workload within a 
Workf low-Management-System (WFMS), said WFMS comprising a 
5 process-model/ said process-model comprising one or more 
activities being the nodes of an arbitrary graphs and directed 
edges of said graph defining a potential control-flow within said 
process-model* The method comprises a determination-step, wherein 
said process-model is analyzed if a priority-execution- indicator 
=10 is assigned to said activity within said process model; and a 
launching step, wherein, in the affirmative case of said 
determination-step, the WEMS launches execution of said activity 
in the activity's execution-environment with an execution priority 
specified according to said priority execution indicator. Moreover 
^15 the WEMS can set its own execution priority, for the WFMS-internal 
processing relating to said activity with respect to the execution 
environment, to the execution priority specified in said priority 
execution indicator* Finally, processing-related messages for 
communication within said WFMS and/or between different WBMS 
20 and/or with said activity via a communication-system, are set to 
the execution priority specified according to said priority 
execution indicator. 
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PERFORMANCE SPHERE QueryCustomerAccount 

EXECUTION_FRIORITY=HIGH 
END QueryCustomerAccount 

PROGRAMJKCTIVITY GetCustomerlnfo 
SXECUTION_PRIORITY^CRITICAL 

RELATED_PERFORHANCE_SPHERE QueryCustomerAccount 
END GetCustomerlnfo 

PROGRAM^ACTIVITY GetAccountBalance 

RELATED^PERFORMANCE^SPHERE QueryCustomerAccount 
END GetAccountBalance 
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Navigator locates activity 

Navigator inserts request message into program executor 
queue 

Program executor reads message from queue 

Program executor launches the activity implementation 

Program executor waits for completion 

Program executor inserts completion message into navigator 
input queue 

Navigator reads completion message 
Navigator continues navigation 
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Navigator locates activity 

* Navigator sets message priority according to the execution 
priority of the activity 

Navigator inserts request message into program executor 
queue 

Program executor reads message from queue 

* according to message priority 

Program executor sets its operating system priority 
according to the execution priority of the activity 

Program executor launches the activity implementation 

* with appropriate execution priority 

Program executor waits for completion 

* Program executor resets its operating system priority to 
default 

Program executor inserts completion message into navigator 
input queue 

Navigator reads completion message 

Navigator continues navigation 
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Navigator locates activity 

* Navigator sets message priority according to the 
execution priority of the activity 

Navigator inserts request message into program executor 
queue 

Program executor reads message from queue according to 
message priority 

Program executor sets its operating system priority 
according to execution priority of the activity 

Program executor launches the activity implementation 
with appropriate execution priority 

Program executor waits for completion 

Program executor resets operating system priority to 
default 

* Program executor sets message priority according to the 
execution priority of the^ performance sphere 

Program executor inserts completion message into navigator 
input queue 

Navigator reads completion message 

* Navigator sets operating system priority according to 
execution priority of performance sphere 

Navigator continues navigation 
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